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Embedding a secondary infonnation signal in a channel data stream 



12.01 .20(M 



The present invention relates to a method and a corresponding device for 
embedding a secondary information signal in a charaiel data stream of an encoded primary 
information signal. Further, the present invention relates a device and a corresponding 
method for extracting a secondary information signal in a channel data stream, to a compute 
5 program for implanting said method on a computer, and to a record carrier comprising the 
secondary information signal. 



In WO02/15185 (PHNL000451) a method is desaibed how to encode and 
1 0 decode a secondary infonnation signal in a RJLL code of a primary information signal. The 
secondary information signal is stored in the absolute polarity at a predetermined position; 
this polarity is set using the degree of freedom that exists in the choice of DC control bits. 

The secondary mformation signal is a low bit-rate channel and can be used to 
store e.g. decryption keys for the content in the primary information signal. The key size is 
15 typically 128-512 bits or more. Since this key is typically a master key to access the content, 
it is essential that the retrieval of the key is very robust The secondary infonnation signal 
should be hidden in such a way fliat is difficult to extract tiie key by reverse engineering even 

if the technology becomes known. 

The encoded primary information signal usually consists of a regular pattem 
20 of so-called frames; a frame consists of a synchroni2ation pattem followed by a number of 
codewords. Within a frame there is some degree of freedom for the minimization of the DC 
content in the encoded bit stream. For example: 

(i) Witiiin the CD format there is a so-called EFM-sync, followed by 33 codewords. The 
sync and aU codewords are followed by a 3-bit merging bit pattem. There are four 
25 possible choices of merging bit patterns. The merging bit pattem should be such that 

no runlength violations occur and the digital sum value (DSV) is mmimized. In ihe 
case that more than two merging bit patterns are possible that ftilfill the runlength 
constraints and have an opposite parity (number of transitions), the choice of merging 
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2 12,01.2004 
bit pattern can be used to nunimize the DSV. bipart of the cases this will be at the 
expense of a less than optimal choice for DSV minirnization. 
(ii) Within the DVD fonnat the data stream (or bit stream or channel bit stream) is 

organized in sync-fiames. Each sync frame starts with a i^c-pattem that is followed 
by 91 codewords. For each sync-pattem there are two alternatives with opposite 







• 
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codewords, where several conversion tables are used. Which conversion table is used 
depends on the previous codeword, but there is also some degree of freedom in a part 
of the cases. This degree of freedom in combination with the choice of the sync 
allows DSV minimization, 
(iii) Within the Blu-ray Disc fonnat the data stream is organized in recording frames. A 

recording frame consists of a frame sync (of 20 channel bits length) followed by 1240 
data bits. The sync bits and data bits are grouped in 28 units of 4S bits. Each group is 
followed by a DC control bit (28 bits in total), which can be used freely for DSV 
minimization of Ihe channel bit stream. 

In the known systems the bits of the secondary information signal are stored at 
fixed positions, e.g. in die CD-format at a fixed offeet from the EFM-sync or after a fixed 
number of transitions following the EFM-sync. Also, the location in the data stream where 
the degree of freedom for DSV control is used to force the polarity to the desired value is 
fixed (e.g. Ihe merging bit pattern preceding the EFM-sync pattem in the CD format). This 
has, among others, the following disadvantages: 

If a sufBciently large chaimel data stream is available, Ihe DC control 
algorithm can be deduced from this stream. In a channel data stream containing the 
secondary information signal, the location within a sync frame (or recording fi^me or EFM- 
frame) can become known at which the degree of freedom is used to control the bit polarity. 
At this location, for a part of the cases (typically 50%) a less than optimal choice is made for 
DC control. Although this location is generally not the same as the location where the 
secondary information signal bit is stored, knowing this location already reveals part of the 
secret If the secondary information signal is embedded only in a part of the channel data 
stream (e.g. on l y in. the control date, sectors), the loc^ _ 
area can become known after analysis of the DC control encoding statistics. 

Further, if the secondary information signal is stored at a fixed location, this 
can be at a non-preferable location within a codeword. To enhance reliable detection, the DC- 
bit is preferably stored at locations in the modulation stream, which are well separated from 
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polarity transitions (so bit-slip does not influmce the quality of the secondary infonnation 
signal) and are not in the shortest runlengths (because of the low modulation of the shortest 
runlength). For example, the preferable locations within an 8-to-16 modulation stream as 
used in DVD are in the runlengths of 4T and larger, and are separated at least 1 channel bit 
length from the transitions. 



It is an object of the present invention to provide a device and a method for 
embedding a secondary information signal in a channel data stream of an encoded primary 
information signal which make it more difficult for unauthorized persons or devices to 
retrieve the location of storage of the secondary information signal or its content itself. 

This object is achieved according to the present invention by a device as 

claimed in claim 1 comprising: 

- an encoder for encoding said primary infonnation signal into a channel data stream, 

- a control unit for controlling the DC content of said channel data stream, 

- a secondary information signal embedding unit for embedding said secondary 
information signal in said channel data stream by using freedoms in the DC control, 
and 

- an adaptation unit for adj^ting the DC control by making non-optimal, arbitrary or 
random choices of the DC control at a number of locations of said channel data 
stream. 

A corresponding method is defined in claim 9. The invention relates further to 
an extraction device and mefliod as claimed in claims 10 and 12, respectively, to a computer 
program for implementing said method as claimed in claim 13, and to a record carrier 
comprising the secondary information signal as claimed in claim 14. Preferred embodiments 
of Ihe invention are defined in the dependent claims. 

The invention is based on the idea to provide DC control adaptations that do 
not have a fixed relation wifli the location of the secondary infonnation signal in the channel 
date, stream so that a location of the secondary information signal area is concealed. It is thus 
much more difficult for a user to find out where secondary information is stored in the 
channel data stream, so that he can not retrieve the DC control algoritimi or the secondary 
information itself. By making non-optimal, arbitrary or random choices of the DC control at \ 
number of locations of the channel data stream a non-compliant decoder can not distinguish 
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4 12.01.2004 
between actual secondaiy information and such non-optimal, arbitraiy or random choices 
which do not represent any secondary information. 

In a preferred embodiment the addition of random elements in the DC control 
is proposed. Random elements can be inserted in the DC control algoritirais in flie following 
preferred ways: 

In a (typically small) number of occasions and at random or fixed locations, 
the DC control algorithm makes a non-optimal choice. In this way locations where the degree 
of freedom in DC control is used to encode the secondary information signal cannot be traced 
by performing statistical analysis on the algorithm. 

In the parts of the channel data stream that do not contain the secondary 
information, e.g. a channel key, a random bit pattern can be inserted into the primary signal 
encoder that embeds the secondary information signal. In this way the DC control strategy 
remains die same for the entire data stream, regardless of the presence of valid secondary 
information signal data, and analysis of Ihe encoder statistics does not reveal the location of 
the secondaiy information signal data. 

In a further CTibodiment it is proposed to use the degrees of freedom at 
different locations to encode the secondary infommtion signal. In DVD the DC control is 
done by: 

i) Choice of primary or secondaiy sync. The sync patterns have an opposite parity, and 
both choices are always possible. Therefore it is a guaranteed method of polarity 
control; 

ii) Choice of main conversion table or substitution table for data symbols 0-87; 

iii) State swap: if next state is state 1 or state 4 either of these states can be used as long 
as runlengih constraints are preserved. 

Instead of choosing one DC control location (typically: the sync pattern) to 
control Ihe polarity of the secondary information signal bits, it is proposed in this 
embodiment to use further locations. In particular, state swaps and/or the selection of a maiti 
table or a substitution table are used for encoding of the secondary information signal in 
addition to the use of the primary or secondary sync. 

In ,BD t he DC-coi^ol is done by setting the DC-confa:ol_Wts in flie.c^^ stream ., 

to such a value that tiie DSV of the modulation bit stream is minimized. Instead of using one 
DC-control bit to control the i>olarity of the secondary information signal bits, it is proposed 
in this embodiment to use further locations. 
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In further embodiments, as defined in claims 6 to 8, a location infimnation 
specifying the location of the secondary information signal in said channel data stream is 
stored. This location information can be a fixed information which is predetermined and 
stored both on the encoding and the decodmg side. But it can also be selected "on the fly" 
when enibedding the secondary information signal in the channel data stream, but must then 
be transmitted to the decoding side in any way, e.g. together wifli the channel data stream as 

separate or embedded information. 

By the location information it can be specified at which position in different 
codewords and/or data frames, such as sync frames, subcode fiames or recording frames, 
secondary information data, for instance secondary infi>rmation bits, are stored. Le., the 
position can be different in each codeword and/or each data frame: 

It shan be noted that the idea of storing a location information defined in 
claims 6 to 8 can also be applied separate from the idea of making non-optimal, arbitrary or 
random choices of the DC control at a number of locations of said channel date stream as 

defined in claims 1 to S. 

There are generally two possibilities: either the position where fbe polarity is 
controUed is varied randomly or the position where tiie polarity is detected is vmed . 

randomly. Only in the latter case it is necessary that the decoder knows of tiie locations. The 
locations can eitiier be agreed beforehand and tiius stored in the stored in tiie storage of tiie 
encoder and tiie decoder, or the locations are embedded in one or anotiier way in tiie data 
stream, e.g. on flie disc, or are separately transmitted to the decoder. 



The invention will now be explained in more detail with reference to tiie 
drawings in which: 

Fig. 1 shows a block diagram of an encoder according to tiie present invention. 

Fig. 2 shows a block diagram of an embodiment of the present invention. 

Fig. 3 illustrates a second enibodiment of the present invention. 

Fig. 4 shows a flow chart of the second enibodiment. 

Fig. 5 shows preferred locations for embedding secondary information in a 

channel data stream. 

Fig. 6 illustrates a fimher embodiment of the presait invention for use in 

DVD, 
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6 12.01.2004 
Fig. 7 iUustcates a furdier embodiment of the present invention for use in 

DVD, 

Fig. 8 illustrates a further embodiment of the present invention for use in BD, 
Fig. 9 illustrates a further embodiment of the present invention for use in CD, 

and 

Fig. 10 shows a block diagram of a decoder according to the present invention. 



Fig. 1 shows a block diagram schematically illustrating the present invention. 
Shown is an encoder 1 by which a primary information signal, for instance user data such as 
audio or video data, are encoded into a channel data stream for output to a channel, for 
instance for storage on a record carrier or for transmission over a transmission channel such 
as the intraiet To embed a secondary information signal m this channel data stream, for 
instance to embed a hidden secret key in the primary information signal which shall not be 
easily detectable by non-compliant drives, a secondary information signal embedding unit 2 
is provided- This unit 2 provides the secondary information signal to a DC control unit 3 
which actu^y provides the embedding by using the degree of j&«iedom that exists in the DC 
control. For instance, as described in WO02/15185, the secondary information signal is 
stored in the absolute polarity at a predetermined position, which polarity is set using the 
degree of freedom that exists in the choice of DC control bits. 

In order to avoid that the location at which secondary information is stored in 
the channel data stream and that possibly the secondary information itself is detected, a DC 
control adaptation unit 4 is provided according to the present invention. This unit 4 is 
operative for controlUng the DC control unit 3 by ensuring that at a number of locations of 
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This makes it more diflBcult for a non-comphant drive to detect at which location there is an 
actual secondary information signal stored and at which location there is arbitrary or random 
information stored. 

Further, a storage unit 7 is generally provided in which a location information 
is stor ed defining positions at which secondary information is embedded in.thexhannel data- - 
stream. This location information is either predetermined and fixed and is thus used as input 
information for the embedding unit 2, which thus knows at which locations non-optimal, 
random or arbitrary choices of the DC control can be made, or is determined during encoding 
is thereafter stored in the storage unit 7. In the first case the decoder also knows the fixed 
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location information in advance, while in the second case the decoder must be infomed 
about the selected locations, for instance by transmittiiig this location information as part of 
the channel data stream or separately therefrom, in ord^ to enable the decoder to distinguish 
real secondary information from random or arbittary information. 
5 In a first embodiment of an encode schematically shown in Fig. 2 random 

elements are inserted in the DC control algorithm. In this particular embodiment a secret key 
shall be stored as secondary information in the channel bit stream containing the primary 
infomiation signal data words. By a switch 5 either secondary information signal data 
generated by a corresponding processor 6 or an arbitrary information, for instance a random 

1 0 bit pattern, is provided to the encoder 1 . Particularly, in the parts of the channel data stream 
that do not contain the secondary information data the random bits are inserted into the 
primary information signal. The DC control algorithm remains the same for the entire data 
stream, regardless of the presence of valid secondary information signal data or of random 
bits- It is thus not possible or very difBcult to find the location of the secondary information 

1 5 signal data in the channel data stream by analysis of the encoder statistics. 

In an embodiment, primarily used in DVD and illustrated in Figs. 3 and 4, two 

_ - data streams are encoded in the following way: 

It is supposed that the secondary information signal bit is located in codeword 
N (Fig. 3). Then two streams up to codeword N are encoded, one with primary sync and one 

20 with secondary sync (steps SI - S4 in Fig. 4). Three different options then exist which are 
checked in step SS: 

a. If at the bit location the two streams have opposite polarity, the appropriate stream is 
chosen to encode the secondary information signal bit value (S7). 

b. If both streams have tiie same polarity, equal to the intended value to encode the 

25 secondary information signal bit, the stream with the lowest DSV (digital sum value) 

is chosen (S6). 

c. If both streams have the same polarity, opposite to the intended value to encode the 
secondary information signal bit, the DSV choice (H (main-substitution table) or ni 
(state swap) as mentioned above), that is done at codeword N is reversed in both 

30 streams (S8). If that does not have the desired effect or of reversing the choice is not 

possible, the same is done for codeword N-1, and so on. Eventually the stream with 
the lowest DSV is chosen, which is not stricfly necessary. 

This means that in this option the DC control choice can be reversed for both 
streams for codeword M, M meaning N-1, N-2, N-3, . . . depending on the number of times 
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step S8 is passed duriBg processing. M can also be chosen randomly for all codewords from 0 
to N-1 . Further, it is also possible to randomize which codeword should reverse the CD 
control choice. The secondary information signal is always guaranteed by the choice of the 
syncs in this embodiment The DC control algorithm deviates from its optimum choices at 
quasi-random locations, and as a result is more difiScult to extract secondary channel 
locations from encoding statistics. AU words N-1 till 0 caa be tried, but if all options do not 
lead to the intended polarity, there is always the sync choice that guarantees a polarity flip 

In the known systems the secondary information signal is stored at a fixed 
location and the DC-bit is preferably stored at locations in the modulation stream, which ate 
well separated from polarity transitions and are not in the shortest runlengths. For example, 
as shown in the diagram of Fig. S, the preferable locations within an 8-to-16 modulation 
stream as used in DVD are in the runlengths of 4T and laig^, and are separated at least 1 
channel bit length from the transitions, i.e. preferred locations are indicated by arrows in Fig. 
5. 

To cope with this problem, in a frirther embodiment, which can be applied 
separately and independently from the above described embodiments, the secondary 
information signal bit location is not fixed, but specified separately for each codeword or a 
number of codewords. This specification is known at the encoder and at the decoder. For 
example, as shown in Fig. 6 for DVD, for each codeword (state 1 to state 4, in maia table and 
substitution table) the secondary information signal channel bit is specified. The bit location 
must not necessarily be chosen at the optimum location in terms of maximum distance to the 
nearest transitions. For each codeword in each state and for both main table and substitution 
table, the secondary information signal bit location is specified. 

To further complicate reverse engitieering and weaken the relation between the 
polarity of the seccmdary information signal and its content a table can be used to specify the 
fiiame number (e.g. recording frame in Blu-ray Disc, sync frame in DVD, EFM frame in CD) 
and the codeword in lhat frame that contaias the secondary information signal bit 

Within the codeword, the bit position can be fixed, or can be specified as 
described above and shown in Fig. 6. Zero, one or more secondary information signal bits 
can be hidden \^tibin afirame. The ^edfication ottbe table isknownat Ibe ^cod^ and at _ 
the decoder. In the Figs. 7 and 8 it is shown how, for example, the secondary channel bits can 
be hidden for DVD and Blu-ray Disc, respectively. 

In an embodiment for DVD shown in Fig. 7 each sync fi:ame starts with a sync 
pattern, followed by 91 codewords of 16 channel bits. In tibis example the table looks as 
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shown in Fig. 7a and the sync ftames are shown in Fig. 7b. Every sync frame contains 

exactly 1 secondary information signal bit. 

In an embodiment for Blu-ray IMsc shown in Fig. 8 each recording frame 

starts with a sync pattern. Each of flie 28 groups of 45 date bits is followed by a DC control 
5 bit In this exan^le the teble looks as shown in Fig. 8a and the recording frames are shown in 

Fig. 8b. Every recording frame contains exactly 1 secondary information signal bit 

In an embodiment for CD shown in Fig. 9 eadi subcode frame starts with a 

sync pattern, foDowed by 33 codewords of 14 channel bits. The sync pattern and all 

codewords are followed by a merging bit pattern of 3 channel bits. In Has example the table 
10 looks as shown in Fig. 9a and the subcode frames are shown in Fig. 9b. Every subcode frame 

contains exactly 1 secondary information signal bit 

The frame number in the tobies shown in Figs. 7a, 8a, 9a can be relative to 

some fixed position on the disc (e.g. relative to start of control date at sector 2F200h for 

DVD) or caa be the frame number wifliin an ECC-block (in DVD there are 416 sync frames 
15 in an ECC-block), an ECC-dusler (in Blu-ray Disc the 496 rows of an ECC-cluster are 

transformed in 496 recording frames), or a subcode frame (in CD a subcode frame consists of 

- - -98 EFM-frames).- ... _ . . , 

The location information, i.e. the information in which codewords, in which 
date frames and/or at which positions in codewords and/or date frames is stored in the storage 
20 unit (7 in Fig. 1) and is transmitted to the decoder or agreed upon in advance between the 
encoder and the decoder so that it is fixed and also stored in the decoder. 

An embodiment of a decoder according to the present invention is 
schematically shown as a block diagram in Fig. 10. In this embodiment the decoder 10 for 
decoding said channel date stream into a primary information signal a secondary information 
25 signal extractmg unit 1 1 for extracting the secondary mformation signal from the channel 
date stream by detection of the DC control information in the chaimel date stream, and, 
preferably, a storage unit 12 for storing the location information specifying the location of the 
secondary information signal in the channel date stream corresponding to the location 
information stored in the storage unit of the encoder. 
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CLAIMS: 



1 , Device for embedding a secondary infoimation signal in a channel data stream 

of an encoded primary information signal comprising: 

- an encoder (1) for encoding said primary information signal into a channel data streani, 

- a control unit (3) for controlling the DC content of said channel data stream, 

5 - a secondary information signal embedding miit (2) for embedding said secondary 

information signal in said channel data stream by using freedoms in the DC control, and 
_ an adaptation unit (4) for adapting flie DC control by making non-optimal, arbitrary or 
random choices of the DC control at a ninnber of locations of said channel data stxeam. 

10 2. Device as claimed in claim 1, wherein said adaptation unit (4) is operative for 

adding random elements in the DC control. 

3. Device as claimed in claim 2, wherein said adaptation unit (4) is operative for 

malHtig non-optimal choices of the DC control at a number of random or fixed locations of 
1 S said channel data stream. 

4_ Device as claimed in claim 2, wherein said adaptation unit (4) is operative for 

making random or non-optimal choices of the DC control at locations of said channel data 
stream where no secondary information signal shall be embedded. 

20 

5^ Device as claimed in claim 1, wherein said adaptation unit (4) is operative for 

making random or non-optimal choices of the DC control at different locations of said 
channel dala stream by controlling the encoder to make a state swap or to select a main table 
or a substitution table for encoding of the primary information signal. 

25 

6. Device as claimed in claim 1, further comprising a storage unit (7) for storing 

a location information specii^g the location of the secondary information signal in said 
channel data stream. 
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7. Device as claimed in claim 6, wherein said secondary infonnation signal 

embedding unit (2) is adapted for embedding secondary information data at different 
locations within different codewords and/or different data frames. 

S 8. Device as claimed in claim 6, wherein said storage unit (7) is adapted for 

storage of said location information in a look-up table. 

9. Method of embedding a secondary information signal in a channel data stream 
of an encoded primary information signal comprising the steps of: 

10 - encoding said primary information signal into a channel data stream, 

- controlling the DC content of said channel data stream, 

- embedding said secondary information signal in said channel data stream by using 
freedoms in the DC control, and 

- adapting the DC control by making non-optimal, arbitrary or random choices of the DC 
1 5 control at a number of locations of said channel data stream. 

1 0. Device for extmcting a secondary information signal from a channel data 
stream of an encoded primary information signal comprising: 

- a decoder (10) for decoding said channel data stream into a primary information signal, 
20 - a secondary information signal extracting unit (11) for extracting said secondary 

information signal from said channel data stream by detection of the DC control 
information in said channel data stream by use of location information specifying the 
location of said secondary information signal in said channel data stream. 

25 1 1, Device as claimed in claim 10, fiarther comprising a storage unit (12) for 

storing said location information. 

12. Method for extracting a secondary infonnation signal from a channel data 
stream of an encoded primary information signal comprising the steps of: 
30 - decoding said channd data streaininto a primary infommtion signal, 

- extracting said secondary information signal from said channel data stream by detection 
of the DC control information in said channel data stream by use of location information 
specifying the location of said secondary information signal in said channel data stream. 
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13. Computer program comprising program code means for causing a computer to 
cany out the steps of the method as claimed in claim 9 or 12 when said coxnputer program is 
run on a computer. 

14. A record carrier comprising a secondary information signal in a channel data 
stream of an encoded prunary information signal, the secondary information being embedded 
in said channel data stream by using freedoms in the DC control and by adapting the DC 
control by making non-optimal, arbitrary or random choices of the DC control at a number of 
locations of said channel data stream. 
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ABSTRACT: 



The present invention relates to a method and a corresponding device for 
embedding a secondary information signal in a channel data stream of encoded primary 
information signal. In order to make it more difBcult for unauthorized persons or devices to 
retrieve Ibe location of storage of the secondary information signal or its content itself a 
5 device is proposed according to the present invention comprising: 

- an encoder (1) for encoding said primary information signal into a channel data stream, 

- a control unit (3) for controlling the DC content of said channel data stream, 

- a secondary information signal embedding uxut (2) for embedding said secondary 
information signal in said channel data stream by using freedoms in the DC control, and 

10 - an adaptation unit (4) for adapting the DC control by making non-optimal, arbitrary or 
random choices of the DC control at a number of locations of said channel data stream. 



(Fig. 1) 
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